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SYSTOLIC GEOMETRY AND SIMPLICIAL COMPLEXITY FOR 

GROUPS 

I. BABENKO, F. BALACHEFF AND G. BULTEAU 


Abstract. This paper introduces a new combinatorial invariant for finitely presentable 
groups called simplicial complexity. This complexity is strongly related to another in¬ 
variant arising from systolic geometry and called systolic area. Beside its own interest, 
the simplicial complexity allows us to obtain new finitude results for systolic area and to 
precise its behaviour in terms of the 1-torsion of the group. 


1. Introduction 

We focus on groups which can be presented as the fundamental group of a finite 2- 
dimensional simplicial complex. Thus, throughout this article, by group we mean finitely 
presentable group, and by simplicial complex we mean finite simplicial complex. 


First recall the definition of systolic area for 2-dimensional simplicial complexes and 
groups. Let A be a simplicial complex of dimension 2 and suppose that its fundamental 
group is not trivial. Given a piecewise smooth Riemannian metric h on X the systole 
denoted by sys(A, h) is defined as the shortest length of a non-contractible closed curve in 
X. We call systolic area the number 


(j{X) := inf 

h 


area(A, h) 
sys(A, /i)2 


where the infimum is taken over all piecewise smooth Riemannian metrics on X. Following 
|Gro96l p.337] the systolic area of a group G is the number 


a{G) := inf a{X) 

yi. 


where the infimum is taken over all 2-dimensional simplicial complexes X with fundamental 
group G. 


It is straightforward that systolic area for free groups is zero. For a non-free group G, 
we have the following universal lowerbound: 


TT 


a(G) > — 
^ ^ - 16 
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This bound was proved by Rudyak & Sabourau in |RS08] where the authors aiso pointed 
the foiiowing two fundamentai questions: given a non-free group G, is it true that 

(1) a{G) > ‘Ijix ? 

(2) a{G*T) = a{G) ? 

The first question is motivated by the fact that systoiic area for surfaces is known to 
be minimai for whose corresponding fundamentai gronp is Z 2 and that its vaiue is 
preciseiy 2/7r (see |Gro83[ 5.2.B] and |Pu52] i. 


The second question is reiated to finitude probiems for systoiic area. It is easy to check 
that systoiic area is subadditive for free products, and that in particuiar 

(1.1) u(G * < a(G) 

where denotes the free group of rank n. In |Gro96L p.337] Gromov raised the foiiowing 
question; given a positive number T how iarge is the set of isomorphism ciasses of groups 
with systoiic area at most T ? Because of inequaiity (1.1) we may hope a finitude resuit 
oniy if we consider groups without free factor Z (or at ieast with an uniformiy bounded 
number of such factors). In |RS08j the authors proved such a finitude resuit and give a 
(non-sharp) upperbound for the cardinaiity. We give the exact statement of their resuit 
in the next paragraph, but first observe that an affirmative answer to the second question 
above wouid thus impiy that the set of vaiues of the systoiic area function iying in a com¬ 
pact intervai is aiways finite. 


Let now precise the notion of groups without free factor Z. According to [KurGOi §35]— 
see aiso |Mas67| for a topoiogicai version— for any gronp G there exist an unique integer n 
and an uniqne subgroup H (up to conjugation) such that G decomposes into a free product 


( 1 . 2 ) 


G = H*Fr, 


where H can not be decomposed in its turn iike in (1.2) with a positive n. We caii this 
number n the free index of G. A group without free factor Z is thus a group of zero free 
index. 


Denote by Qa{T) the set of isomorphism classes of groups G with free index zero such 
that (j{G) < T. According to |RS08j it is a finite set whose cardinality satisfies the upper 
bound 

iT3 


(1.3) 


\Ga{T)\ < 


for some explicit constant A > 1 and the lower bound 


(1.4) 


2^ < |a.(r)| 


for T large enough. In this article we propose an alternative proof of the finitude of Qa{T) 
which leads to an improvement of the upper bound (1.3). We also give a lower bound 


for the cardinality of the subset Aa{T) C Qa{T) consisting of isomorphim classes of finite 
abelian groups. 





















SYSTOLIC GEOMETRY AND SIMPLICIAL COMPLEXITY FOR GROUPS 


3 


Theorem 1.1. For T > 2 


1 + B' 


2l+2^/3^J < IX(T)| < |g,(r)| < 

where B and B' are explicit constants, and [x] denotes the integral part of a number x. In 
particular for any positive e 

\Qa{T)\ < B^"^^ 

provided T is large enough. 

Observe that 7r/(l + 2\f3) ~ 0.7 so that our lower bound does not improve inequality 


(1.4). But it shows that an exponential asymptotic growth is already realized on the class 


of finite abelian groups. 

The main tool to improve the upperbound of Rudyak &: Sabourau is a new combinatorial 
invariant for finitely presentable groups introduced in section Namely, if G is such a 
group, this new invariant called simplicial complexity and denoted by k{G) is the minimal 
number of 2-simplices of a 2-dimensional simplicial complex with fundamental group G, 
see Definition 2.1 For groups with zero free index the two invariants cr{G) and k{G) are 


closely related. The central result of this article is the following comparison theorem. 
Theorem 1.2. Let G be a group with zero free index. Then 

2ttcj{G) < k{G) < 

for some explicit constants C and G'. 

This theorem is the link between the different results in this paper and will be proven 
in section]^ It shows that for large values the systolic area u is a quasi-linear function of 
the simplicial complexity n. More precisely, for any positive e > 0 

27rfT(G) < k{G) < ((t(G))1+^ 

provided k{G) is large enough. Observe that there is no hope for a linear upperbound as 
for surface groups it is known that systolic area is strictly sublinear (see |BS94[ IBPS12 


while the simplicial complexity is linear in terms of the genus (see Example]^ in section 2.1 


Using Theorem 1.2 the problem of estimating |^cr(T)| transforms into a purely combina¬ 


torial problem. For a positive integer T we denote by Qk{T) the set of isomorphism classes 
of groups G with zero free index such that k{G) < T. We also denote by Ak{T) the subset 
corresponding to finite abelian groups. 


Theorem 1.3. For any T >2 


T-3 

2 ^ 


< |A(r)| < 


The lower bound is proved by estimating the simplicial complexity of Z^. For the upper 
bound we code simplicial complexes with a minimal number of 2-simplices by some special 
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colored graphs and estimate their number, see section]^ 


Here is another application of simplicial complexity. In |BPS12| is proved that for any 
group G 


(t{G) > G 


bi{G) + l 

(ln(6i(G) + 2))2 


for some universal constant G where bi{G) denotes the first real Betti number of G. But 
this lower bound is inefficient for groups whose first integral homology group has large 
torsion, such as when m is large. In converse simplicial complexity is quite sensitive to 
torsion elements, and using correspondence of Theorem |1.2| we are able to prove that for 
any positive e 

aiG) > (ln|TorsPri(G,Z)|)i-= 


for groups with large torsion in homology. In Theorem 5.1 we complete the study of k{G) 
for abelian groups in terms of two parameters: the number of elements in G and the number 
of its invariant factors (which coincides with its minimal number of generators). Using this 
estimate we conclude that 


(1.5) 


(log2m)^ ^ < cT(Zm) < 1.43 log2 m 


for any positive e provided m is large enough. In comparison, inequality (1.3) implies that 
a{Zm) —t oo for large values of m but gives no information about the asymptotic behaviour 
of this sequence. 


In literature can be found two other invariants that measure the complexity of finitely 
presented groups: the T-invariant of Delzant [Del96] and the c-complexity of Matveev & 
Pervova |MP01l (PPOSj . Delzant’s T-invariant is additive for free product, this nice prop¬ 
erty being the main reason of its introduction. Nevertheless it is not sensitive to 2-torsion 
which makes it not pertinent for systolic considerations on groups. The c-complexity was 
introduced to measure the complexity of 3-manifolds using their fundamental group. We 
compare in subsection |2.2| simplicial complexity with T-invariant and c-complexity. We 
show in particular that simplicial complexity and c-complexity agree up to some universal 
constants. We therefore reprove some of classical results on c-complexity, like the lower 
bound in terms of the torsion or the estimate for abelian groups, compare with [PPDHj . 
Nevertheless the c-complexity is not fit for systolic geometry, and the results we obtain 
here using simplicial complexity are always better that if c-complexity was used instead. 


In the last section we present some applications of simplicial complexity to systolic 
geometry of higher dimensional spaces. One key result is the following estimate for the 
systolic volume of any (2n-|- l)-dimensional lens space with fundamental group Zm, 

see section [6] for definition. 
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Theorem 1.4. There exists positive constants Cn, C'^ et Dn depending only on the di¬ 
mension n such that for any integer m >2 

c' 

(1.6) < ©(L^”+i) < D^m^. 

While the lower bound is of the same kind that for the best known upper bound 

is thus polynomial of degree n in m. Observe that this degree is half less than the degree in 
the trivial upperbound ~ given by the round metric. In particular round metrics on 
lens spaces are not systolically extremal for large m. Determining the asymptotic behaviour 
of in terms of both m and n is still an open question. 


2. SiMPLICIAL COMPLEXITY 

In this section we introduce the definition of simplicial complexity and give some of 
its basic properties. We then compare this new complexity with the two other standard 
complexities, namely the T-invariant of Delzant |Del96| and the c-complexity of Matveev 
&: Pervova [MPOlj . Next we show a central lower bound for the simplicial complexity in 
terms of the 1-torsion of the group. 


2.1. Definition and examples. Given a finite simplicial complex P we denote by Sk{P) 
the number of its A:-simplices. 

Definition 2.1. Let G be a group. We define its simplicial complexity k{G) by the following 
formula: 

k{G) := inf S 2 (-^), 

7ri(A:)=G 

the inhmum being taken over all simplicial 2-complexes X with fundamental group G. A 
2-complex X is then said minimal for G if t^i{X) = G, S 2 {X) = k{G) and each vertex is 
incident to at least 2 edges. If G is of zero free index the last condition is equivalent to the 
one that each vertex is incident to a face. 


Simplicial complexity satisfies the following properties: 

1. k{G) = 0 if and only if G is a free group. 

2. The free product of two groups Gi and G 2 satisfies 

(2.1) k(Gi*G2) < k(Gi) + k(G2). 

But simplicial complexity is not additive with respect to free product: if «:(Gi) and k{G 2 ) 
are both positive, inequality (2.1) can be strengthened by 

k(Gi*G2) < k(Gi) + k(G2). 


For this fix two 2-complexes Xi and X 2 which are minimal for Gi and G 2 respectively and 
glue them together by identifying one 2-simplex of Xi with another 2-simplex of X 2 (the 
choice of these two 2-simphces being not relevant). 
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3. For a simplicial complex P, its simplicial height h{P) is the total number of its simplices 
of any dimension. This invariant was introduced in |Gro96| and satisfies 

h{P) > k{'Ki{P)). 

Example 1. Even for groups whose structure is simple, the exact value of k, seems hard to 
compute. For small values up to 17 the following table describes the situation, see |Bull4| . 
Here K 2 denotes the fundamental group of the Klein bottle, while the annotation (*) means 
that the corresponding minimal complex is unique and ? that there might be some others 
groups with the same simplicial complexity. 


n(G) 

10 

14 

16 

17 

G 

Z2(*) 

Z © Z(*) 

K 2 

Z 3 , ? 


For instance there might be several groups with simplicial complexity 17 as 17 < k(Z 2 * 
Z 2 ) < 18 according to |Bu II4] . The unique minimal complex for Z 2 is the quotient of the 
icosahedron by the central symmetry, see Figure 


Q 



Figure 1. Minimal complex for Z 2 . 

For Z © Z the minimal complex is also unique and is given by the minimal triangulation 
of the 2-torus whose fundamental domain is depicted in Figure 
These two minimal complexes will be used in the sequel. 

Example 2. For surface groups with large genus, the exact computation of their com¬ 
plexity remains an open problem. We can nevertheless give some bounds in terms of their 
genus. 

Let 7ri(5;) be the fundamental group of an orientable surface of genus I >1. By elemen¬ 
tary algebraic and combinatorial considerations 

ni'KiiSi)) > 


( 2 . 2 ) 
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R Q 



Figure 2. Minimal complex for Z © Z. 


Besides 

(2.3) 


k{tti{Si)) + 2 


7 + VI + 48/ 
2 


by a result of Jungerman & Ringel |.TR,80j . Here \a\ denotes the integer part of a + 1 if a 
is not an integer and a for integers. Strictly speaking, the upper bound is only available 
for I V 2. For I = 2 we have to replace the upper bound by 24, see [.TRSOj . Observe that 
the upper bound (2.3) is sharp for 7ri(Si) = Z © Z. Because k(Z © Z) = 14 we can easily 
derive that the free abelian group An of rank n satisfies 


1 

2 


n(n 


1) < K{An) < 7n(n 


1 ). 


More precisely, the lower bound is given by the second Betti number and the upper bound 
is proved by induction. The precise computation for remains open. 


Subadditive property (2.1) implies that for any group G, 


(2.4) 


k(G*Z) < k{G). 


As for systolic area the question to know whether or not this inequality is actually an 
equality is open and fundamental. Because of (2.4) we will consider in the sequel only 
groups with zero free index. 

If G is a zero free index group and A is a minimal complex for G, it is straightforward 
to check that 


(Ml) any edge of X is adjacent to at least two 2-simplices, 

(A/ 2 ) any vertex of X is adjacent at least to four 2-simplices. 

This properties of minimal complexes will be usefull in the sequel. 
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2.2. Comparison with other complexities. There exist two other numerical invariants 
for finitely presentable groups which measure their complexity. First recall that given a 
presentation 

V = (ai,...,a„ I ri,...,rm) 
of a group G, its length is the number 

m 

i=l 

where | • | denotes the word length associated to the system of generators {oi,..., a„}. 

The two other types of complexity for finitely presentable groups are the following: 

• the c-complexity introduced by Matveev & Pervova |MP01j and defined as the 
minimal length c{G) of a finite presentation, 

• the T-invariant introduced by Delzant |Del96| and defined by 

m 

T{G) := min max {|ri| — 2,0} . 

2=1 

Any finitely presentable group can be presented with relations of length either 2 or 3, 
such a representation being called triangular. The T-invariant is nothing else than the 
minimal number of relations of length 3 for a triangular representation. 

One fundamental property of the T-invariant is its linearity with respect to free products: 

T{Gi*G2)=T{Gi)+T{G2). 

But of course this invariant is not sensitive to torsion elements of order 2, for instance 

T(Z2 * • • • * Z 2 ) = 0. 

In (PP08j(see also (KS05]) it is shown that T-invariant and c-complexity satisfy the follow¬ 
ing relations: 

. T(G) < c(G), 

• c(G) < 9T(G) if G does not admit free factor isomorphic to Z 2 , 

• c(G) < 3T(G) if G has no torsion element of order 2. 

On the other hand c-complexity and simplicial complexity coincide up to some universal 
constants: 

Proposition 2.1. For any group G we have 

(2.5) g (k(G) + h)< c(G) < 3 (a(G) - 4), 

where h is the minimal number of relations over finite presentations of G. 
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Proof. To prove the left-hand side we start with any finite presentation 

V = {ai,...,an\ri,...rm) 

of G. We can suppose this presentation contains no relation of length 1 and that every 
relation of length 2 is of the form rj = af^. Associated to V we construct a 2-simplical 
complex X with 7ri(A) = G and S 2 (-^) < 6t'(T’) — m. Start with Y = the wedge 

sum of k circles whose base point is denoted by P, each circle corresponding to a generator 
of the presentation V. For each j = 1,... ,m we glue a 2-disk Dj by identifying its 
boundary with the loop described by the relation rj. The topological space thus obtained 
is denoted by X and can be triangulated as follows. First divide each circle into three 
edges, the base point P corresponding to one of the vertices. If \rj\ > 3 we triangulate 
the disk according to the parity of \rj\. If \rj\ = 2k, we triangulate Dj as in Figure^ 
and get a contribution of 6|rj| — 2 triangles Temark the blocks made of nine triangles). If 
\rj\ = 2k + l, we triangulate Z?| as in Figure 4 and get a contribution of 6|rj| — 1 triangles. 


p 



Figure 3. Triangulation of Dj for \rj\ even {\rj\ = 6). 

If \rj\ = 2 we triangulate the corresponding projective plane like in Figureand get a 
contribution of 10 = 5\rj\ simplices of dimension 2. 

Finally the triangulation of X thus defined satisfies 

m 

S 2 {X) < 6^ \rj\ — m < 6£{V) — m. 

1=1 

Because we start with any finite presentation V we conclude that k{G) + h < 6c(G). 

The right-hand side of the inequality is proved as follows. Consider a simplicial complex 
X minimal for G and having a minimal number of edges. Take a maximal tree of the 
1-dimensional skeleton of X and let p be a root of this tree. We first contract every 
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Figure 4. Triangulation of Dj for \rj\ odd {\rj\ = 5). 

2-simplex adjacent to p and then the remaining part of the maximal tree into a point. 
This gives a finite cell complex X of dimension 2 whose 2-cells are glued along at most 
3 cells of dimension 1. Because X is minimal, the root p was adjacent to at least four 
2-simplices, so the number of 2-cells of X is at most S 2 (^) ~ 4. This topological space 
being homotopy equivalent to X we get a presentation of t^i{X) = G whose length is at 
most 3 (s 2 (-Y) — 4). □ 

Remark 2.1. If G has no torsion element of order 2, the proof implies the following 
inequality: 

n{G) < 5c(G) +r(G) < 13T(G). 

2.3. Lower bound in terms of 1-torsion. The simplicial complexity k,{G) is quite sen¬ 
sitive to the number of torsion elements in Ri(G,Z). The next proposition will be used 
several times in the sequel. 

Proposition 2.2. Let X he a simplicial complex of dimension 2. Then 

S 2 {X) > 2 logs \TorsHi{X,7.)\. 

In particular, any group G satisfies the inequality 

k{G) > 2 log 3 \TorsHi{G,Z)\. 

Proof. Consider the complex of simplicial cochains 

(2.6) C^(X,Z) Ac 2(X,Z) Ao. 

The universal coefficient theorem implies a duality between homology torsion and coho¬ 
mology torsion, and we have (see |Hat021 Corollary 3.3] for instance) 

(2.7) 


TorsRi(X,Z) ~ TotsH^{X,Z). 
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This implies that |TorsZ)| = |Tors(C'^(X, Z)/Im(i^)|. 

We endow C^{X, Z) with the basis dual to the simplicial basis of Ci{X, Z). Let D denote 
the matrix of with respect to these bases. The matrix D has S 2 {X) rows, and each row 
has exactly three non zero elements whose value is either 1 or —1. It follows that every row 
vector of D has euclidian length If we interpret the determinant of a square matrix V 
of order k as the volume of the parallelotope generated by its row vectors, we see that for 
any smaller square matrix V of D of order k 

(2.8) |detV| < (Vsf. 

Assume that the rank of D is equal to d, and denote by t{D) the greatest common divisor 
of all minors of order d of D. By ( |2.8[ ), 

(2.9) t{D) < < (V3)"2(^). 

Furthermore, it is obvious that t{D) is invariant under change of basis of (^^(A, Z) or 
of C'^(A,Z). By a general result on free Z-modules (see [VdWTlj i. there exist a basis 
e^,. . . , of C^{X,Z) and a basis /^,..., /^^(a:) q£ Z) such that d^(e®) = rm ■ P 

for 1 < i < d and d^(e*) = 0 for i > d (note that the mi’s can be chosen such that m* 
divides mj+i albeit we will not need this). On the one hand, we have 

d 

|TorsiLi(A,Z)| = \ToTs{C^{X,Z)/lmd^) \ = n mi. 


2 = 1 


On the other hand, the matrix of d} in the new bases (e*)^l^{^^ and is a si(A) x 

S 2 (A)-matrix of the following structure: the left square si(A) x si(A) sub-matrix is the 
diagonal matrix Diag(mi,..., m^, 0,..., 0), all other entries are equal to zero. A straight¬ 
forward computation of the minors of order d of this matrix gives 

d 

m = X\‘ 


mi 


i=l 


□ 


Together with inequality (2.9) it completes the proof. 

Remark 2.2. It is proved in |PP08] that for any finitely presentable group G 

c{G) > 31 og 3 |TorsRi(G,Z)|. 

This combined with the right-hand side of inequality (|2.5|) leads to a weaker estimate of 


k(G) than the one obtained in Proposition 2.2 

2.4. Stabilization for free products. Given a group G we denote by 


the free product of n copies of G. As the function k(G(„)) is sublinear in n according to 
inequality (2.1), we can define the stable simplicial complexity by 


^(G) ■■= 


lim 

n^oo 


n 
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In this section we show that Koo(G) > 0 for any unfree group G. That is, albeit simplicial 
complexity is not additive, its asymptotic behaviour for free products of a same group is 
essentially linear. The analogous question for systolic area is completely open. 


Proposition 2.3. Any unfree group G satisfies 

'2 log 3 2 if G decomposes as G = G' * 7^2, 


n{G) — 1 > Noo(G*) ^ 


if G does not admit such a decomposition. 


Proof. We start with a minimal complex X for G. Choose a triangle A C X and consider 
the complex 

Yn= XU...UX. 

” A A 


We get 

N(G(n)) < S2iYn) = n{s2iX) - 1) + 1 = n{K{G) - 1) + 1 

which implies the upper bound. Now if G = G' * Z 2 then 


|Torsifi(G(„),Z)| > |Tors/7i((Z2)(„),Z)| = 2T 
Using Proposition |2.2| we derive 

Noo(G') > 21og3 2. 

If G does not decompose as G' * Z 2 , because T(G) < c(G) < 3 (k(G) — 4) we get the result 
as T-invariant is additive for free products. □ 


3. Simplicial complexity and systolic area 
This section is completely devoted to the proof of Theorem |1.2| given in the introduction. 

For the left-hand side inequality we consider a minimal simplicial complex X of dimen¬ 
sion 2 with fundamental group G. Endow X with the metric h such that any edge is 
of length ^ and any face is the round hemisphere of radius 1. Because X is minimal, 
S 2 {X) = k{G) and so 

area(X, h) = 2 ttk{G). 

The definition of the metric h implies that any systolic geodesic can be homotoped to the 
1-skeleteon without increasing its length. Such a curve passes through at least three edges 
and thus sys(X, h) > 2 tt. This implies that 

a{G)<a{X,h)<^. 

To proof the right-hand side inequality we argue as in |Gro831 5.3.B]. In the sequel, if 
B := B{p, R) denotes the metric ball centered at p of radius R, we denote by \B\ its area 
for the metric g, and nB the concentric ball B{p, nR) for any positive integer n. 
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Set Rq = ^ and 

(3.1) a = 25exp ^-\/ln(62500 • a{G))^ . 

By [R.SOSt Theorem 1.4], 


TT 


.(G) > 

SO a is well defined and satisfies a > 5. Fix some positive e small enough such that 


(3.2) log 5 • In — > In (62500 • k{G)). 

oS 0 

By [R,S08l Theorem 3.5 and Lemma 4.2], there exists a simplicial complex P of dimension 
2 endowed with a metric g such that 
. 7ri(P) = G ; 

• sys(P, g) = l ; 

• a{P,g) = area(P, 5 ) < (j{G) + e ; 

• any ball B{p, P) C P of radius R G [e, |] centered at any point p ^ P satisfies the 
inequality 

\B{p,R)\>^R^ 

Following Gromov (see |Gro831 Theorem 5.3.B]), we introduce the following definition. 
A ball B{p, R) with s < R < Rq is said to be a-admissible if 

• |B(p,5P)1 < a • \B{p,R)\ ; 

• VP' G]P,Po], a-\B{p,R')\ < \B{p,bR')\. 

If there exists a point p ^ P such that for any P G [e, Po] the ball B{p,R) is never 
a-admissible, then, if r G N denotes the unique integer such that < £ < ^, 


Po 


1 /a 


Thus 


\B{p, Po)l > a^\B{p, ^)1 > -aV > ( 5 ) 

(y{P,g) > k(G') 


1 /ayogsl? 


62500 V 5. 


according to the inequality (3.2) and the result is proved in this case. 


So we can assume that for any p £ P there exists Rp G [e, Po] such that B{p,Rp) is 
a-admissible. Denote by A the area of {P,g)- 

Lemma 3.1. Let B{p,R) be an a-admissible ball. Then 

In 

Proof of the lemma. Let r G N be the unique integer such that < P < We have 
A = area(P, 5 r) > \B{p,Rq)\ > a''\B{p,R)\ > |a'’P^ > Pq, 
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and so 


This implies 


r < r(a) 


In 


100 A 

r2 

^0 


In — 
25 


\B{p,R)\ > -R^> - 

I VF, II _ 4 _ 



iig > A{a). 


□ 


We now construct a familly of a-admissible balls of P in the following way. We 

first choose an a-admissible ball Bi := B(pi,Ri) with Ri := m.ax{Rp \ p G P}. At each 
step i > 2, we construct Bi using the data of {Bj}j^i as follows. Let Ri be the maximal 
radius of an a-admissible ball centered at a point in the complement of the union of the 
balls {2Bj}j^i and let Bi := B{pi,Ri) be such an a-admissible ball. By construction, Bi 
is disjoint from the other balls Bj as Ri < Rj. The process ends in a finite N number of 
steps when the balls {2Bi}^^ cover P, as Ri > £ for every i = 1,..., N. 


Consider M the corresponding nerve of this cover. In general, if A is a paracompact 
topological space and U a locally finite cover of X, there exists a canonical map from 
X to the nerve J\f{U) of the cover U defined as follows. If {</>y}yew denotes a partition of 
unity associated with U, 

^:X M{U) 

X I—;■ (j)v{x)V. 

yew 


This map is uniquely defined up to homotopy. In our case, U = and $ associates 

the center of such a ball to the corresponding vertex of N. 

Lemma 3.2. The map : P —)■ AA induces an isomorphism of fundamental groups. 

Proof of the lemma. Denote by the fc-skeleton of M. We will construct a map T : 
AA(2) —X such that the induced map 

T[( : 7ri(AA) ~ 7ri(AA*^^)) —^ vri(P) 

is the inverse of <h(( ; 7ri(P) —)■ 7ri(AA). 

We have denoted the set of centers of the balls of the covering U by and set 

Vi = We first define T on AA^^^ by 

=Pi- 

If two vertices Vi and Vj are connected by an edge [vi, Vj], we join pi and pj in P by any 
minimizing geodesic denoted by jij. The map T is then defined on the edge [vi,Vj] to the 
arc in the obvious way 

T : [vi,Vj] -^li,j. 
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This defines T on the 1-skeleton Remark that Igijij) < 4 • Rq {^i and vj are con¬ 

nected by an edge if and only if 2Bi n 2Bj / 0). 

Next we consider any 2-simplex r = [vi, Vj,Vk] of Af. The concatenation jij is 

a closed curve of P of length at most 12 • Rq < 1- So it is contractible and any contraction 
of this curve into a point gives rise to an extension of the map T to r. We get this way a 
map 

T : ^ p. 

Observe that the restriction of T to is unique up to homotopy. 

By construction, ^{pi) = Vi for any i = 1,...,A^, and if [vi,Vj] denotes an edge of 
Af and p belongs to the corresponding geodesic 4>(p) G St([i;i,uj]) where St([uj,i;j]) 
denotes the star of [vi,Vj]. This implies that <1> o ik : [vi,Vj] —> Af is homotopically 
equivalent to the identity relatively to {vi,Vj}. So o T ; —)■ Af is homotopically 

equivalent to the identity relatively to A/^^f From this, we get that the induced morphism 
<k[( o T[( : 7ri(AA) —)■ 7ri(AA) is the identity and so Tfj : 7ri(AA) —)■ 7ri(P) is into. 

It remains to prove that ikn is onto. Consider a geodesic loop S based at the center pi of 
the ball Bi and whose length is minimal in its own homotopy class. We complete pi into 
a finite family of points of P such that 

• each pij is the center of some ball B^. of U ; 

• the family {2Bi.}ji^z„ covers 5 ; 

• 2Bi. n 2Bi.^^ / 0. 

For each j G Z„, fix any point Xj G “^Bi- n 5 and denote by 6j the part of the loop 5 
joining Xj and xj+i and contained in 2Bi. U 2Bi.^^. By construction, lg{5j) < 8 • Rq. Fix 
a minimizing geodesic Pj joining pi^ and Xj. The concatenation 

* Pj+l * i^j) ^ * iPj) ^ 

is a closed curve of length at most 24 • i?o < 1 thus contractible. So 5 is homotopic to 
71,2 * 72,3 * ••• * 7n,i with based point pi fixed. This proves the surjectivity of Tj and 
completes the proof. □ 

As 7ri(AA) ~ G, we deduce the lower bound 

S2(AA) > k{G). 

We now estimate the number S 2 {Af) by the systolic volume of {P,g)- First of all, 

N ^ N 

A = area(P, 5 r) > ^ \Bi\ > - |5Ri|, 

i=l ^ i=l 

as the balls Bi are pairewise disjoints and a-admissibles. If Bi belongs to exactly Fi distinct 
2-simplexes of AA, the ball SR* contains at least Pi pairewise disjoint balls of and 

so 

> Pi ■ A{a). 
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From the equality = 3 • S 2 {M), we deduce that 

aA 


n(G') < 


3A{a)' 


As 


we get 


. , , 1 / 1 \ A jj2 

“ loo {^) 


In ie%4 

62500 „^-r4P- 
k{G) < -• 25 '“25 • aA. 


as Rq = From the equality 


In — = \/ln(62500 • cr{G)), 


we then compute that 


ROCnn l„ oi: ln(62500-A) - 

k{G) < ° • e x/in(625oo-a(G)) . 25e\Aii(6250cFlt^ . 

Now observe that A = area(P, 5 ) = a{P,g) < cr(G) + e. This finally implies the result for 


C = 


62500-25 _ 22 - 5 ® 


and C" = 1 + In 25. 


4. FiNITUDE RESULTS FOR SIMPLICIAL COMPLEXITY 


We focus in this section on finitude problems for the invariant k: how estimate the 
(obviously finite) number of isomorphism classes of groups whose simplicial complexity 
is at most T ? Recall that given a positive integer T the set Gk{T) is defined as the 
isomorphism classes of groups G with free index zero such that k(G) < T while Ak{T) 
denotes the subset corresponding to finite abelian groups. 


4.1. Upper bound for \Gfi(T)\. We start with the proof of the upper bound contained 


in Theorem 1.3, namely 


Start with any simplicial complex X of dimension 2 minimal for G. Because G is of zero 
free index and the simplicial complex X is minimal recall that 
(Ml) : any edge of X is adjacent to at least two 2-simplices, 

(M 2 ) : any vertex of X is adjacent at least to four 2-simplices. 

We derive from (Mi) and from (M2) the following upper bounds on the number of 0- and 
1 -simplices: 

3T 3T 

so{X) < — and si(A) < —. 

Consider the barycentric subdivision sd(X) of X and color the vertices as follows. 

• The original vertices of X are colored in black, 

• barycenters of edges of X are colored in green, 

• barycenters of faces of X are colored in red. 
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Consider the 1-skeleton of sd(X) and erase the edges joining red and black vertices, see 
Figure We denote by b, g and r the number of respectively black, green and red vertices. 
The 1-dimensional simplical complex thus obtained is a 3-colored graph which satisfies the 
following properties: 



Figure 5. The 3-colored graph associated to a face. 

(Pi) 

{P2) 

(Ps) 

(^4) 

It is 

index and simplicial complexity at most T corresponds a unique 3-colored graph satisfying 
properties (Pi) to (P 4 ). Observe that there exist 3-colored graphs satisfying properties (Pi) 
to (P 4 ) which does not correspond to any minimal complex, and even does not correspond 
to any simplicial complex. 

The number of 3-colored graphs satisfying properties (Pi) to (P 4 ) can be estimated using 
their incidence matrix which has the following form 

0 A* 0 \ 

^ 0 PM 

OP 0 / 

where A\s a g xb matrix with each row containing exactly two non zero coefficients equal 
to 1, and B is ar X g matrix for which each row contains exactly three non zero coefficient 
equal to 1. Thus the number of such matrices A is at most 

and the number of such matrices P at most 

fg{g-l){g-2)Y 


■ b < ^, g < ^ and r <T, 

: any green vertex is adjacent to exactly two black vertices, 

: any red vertex is adjacent to exactly three green vertices, 

: no pair of red and black vertices are adjacent. 

straightforward to check that to any minimal complex of a group with zero free 


6 
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From this we compute that the number of 3-colored graphs satisfying properties (Pi) to 
(P 4 ) is at most 



which is less than for T > 2. This concludes the proof. 

4.2. Simplicial complexity for finite abelian groups. In this subsection we shall see 
that the subset Ak{T) of finite abelian groups with simplicial complexity bounded by T is 
already large. 

Recall that a finite abelian group G decomposes in a direct sum 

G = Zni © Zn2 © • • • © '^ris 

where ni|n 2 | . • • In^. These numbers are called the invariant factors of G and are uniquely 
defined by the group. This decomposition can be used to estimate the simplicial complexity 
of G as follows. 

Theorem 4.1. Any finite abelian group G satisfies the double inequality 

21og3 |G| < k{G) < 141og2 IGI + 7s^ — 4s, 
where s is the number of invariant factors of G. 

Remark 4.1. In particular 

n(G) <7(log2|G'|)2 + I01og2|G| 

for any finite abelian group. The order of this upper bound is asymptotically sharp as 
shown by the following example. If 

G = © (^2)1, 

2=1 

we see that |G| = 2® and P 2 (G, Z 2 ) is a Z 2 -vector space of dimension So 

-^(G)>©^>i(log2|G|)'^. 


From Theorem 4.1 we directly derive that for any m > 2 

2 log 3 m < < 14 log 2 m + 3. 


In particular we get the lower bound announced in Theorem 1.3 
Corollary 4.1. For any positive T 

\MT)\ > ^ 

where [®] denotes the integral part of the number x 


T-3 

2 — 


The rest of the subsection is devoted to the proof of Theorem 4.1 
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Proof of Theorem 4-1 From Proposition |2.2| 

k{G) > 2 log 3 |torsi/i(G, Z)| 

which gives the left-hand side inequality of Theorem |4.1| as |torsFfi(G, Z)| = |G| for a finite 
abelian group. 


The proof of the right-hand side inequality of Theorem 4.1 relies on the following estimate 
for the simplicial complexity of Z^: 


Lemma 4.1. 

^(Zm) < 14 log2 m -|- 3. 

Proof of the Lemma. Start with a Moebius strip denoted by A4 and fix (see Figure]^ 

• a point P of its boundary dAi, 

• a simple loop 7 based at P such that 7 \ {P} lies in the interior of A4. 

In particular 

{dM} = 2(7} G 7ri(AI) 

and the class of 7 generates the fundamental group of M.. 


dM 



Figure 6 . The Moebius strip. 


We now define a Moebius teleseope Tn of height n as follows. Let {M.k}k£n be an infinite 
number of copies of the Moebius strip Ai. Start with 71 = AIq and then define by induction 

r„+l =TnUAin 

where cfn is an homeomorphism between 7 ,^ and dAin-i that sends Pn to Pn-i- All gluing 
homeomorphisms will be chosen to be piecewise linear in the sequel. 

Observe that 

• Ti C ... C T;-! C Tn, 

• all points Pi G At i for f = 0,..., n — 1 glues onto a same point denoted P, 

• 70 is a deformation retract of Tn, and thus 7 ri( 7 ^) = Z, 

• { 7 i} = 2 *{ 7 o} for f = 0,..., n - 1. 
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Fix any integer m and define the smallest integer n such that m < The dyadic 

decomposition of m writes m = 2 ”^ + ... + 2 ”'® for some integers 0 < ni < ... < = n. 

Let ^{m) = * 7 n 2 * • • • * 7 ns_i * dM.n-i G Tn he the loop based at P (* denoting the 

concatenation operation for based loops). Consider the 2-cell complex 

Xm = Tn u 

i(m) 


where the boundary of the 2-disk is glued along the curve i{m). Because {^(m)} = 
m{ 7 o} we get TTi{Xm) = '^m- 

We shall construct an economic triangulation for Tn, and then for X^- Start with the 
minimal triangulation of which consists of 10 triangles (see Figurej^and compare with 
Figure!^. We fix a vertex P and choose a simplicial loop 7 based at P which generates 
7 ri(]RP^ such as in Figure]^ By deleting the interior of a triangle one of whose vertices 
is P but which is not adjacent to any edge of the loop 7 , we obtain a triangulation of M. 
with 9 triangles, see Figure 


Q Q 




Figure 7. A special triangulation of the Moebius strip. 


If each Moebius strip of the Moebius telescope of height n is endowed with this triangu¬ 
lation, we get a triangulation of Tn with 9n triangles. Observe that the loop ^(m) consists 
of exactly 3s edges. Now triangulate the 2-disk by using at most 5s -|- 3 triangles as in 
Figure]^ (compare with the proof of Proposition |2.1[ ). 

The triangulation of Xm thus obtained satisfies 

S 2 {Xm) < 9n -|- 5s -|- 3 < 14n -|- 3 < 141og2 m -|- 3 

which concludes the proof of the Lemma. □ 

Remark 4.2. The group Zm can be realized as the fundamental group of a 2-cell complex 
with only one 2-cell. It can be shown that this complex can not be triangulated with 
less than 3m triangles, the boundary of the 2-cell being mapped into the 1-skeleton by a 
PL-map of degree m. The Moebius telescope thus shows that to get an economic simplicial 
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Figure 8. Triangulation of for s = 6. 


complex whose fundamental group is we first have to start with a 2 -cell complex with 
roughly log 2 m cells of dimension 2 . 

Remark 4.3. For m = 2”' + 1, the proof of Lemma |4.1| implies that 

K(Zim) < 141og2(m - 1) + 3. 

For m = 3 this upperbound is sharp (see the table in Example[^ and the Moebius telescope 
gives thus the minimal complex for Z 3 . It is natural to ask whether ^(Zm) = 141og2(m. — 
1) + 3 for m = 2"' + 1. 


We now prove the general upper bound of Theorem 4.1 Consider the decomposition 

G = 'Lni © Z„2 © • • • © Z„^ 

where ui|re 2 | ... |n^. 

For /c = 1,..., s take the economic 2-simplicial complex constructed in the proof of 
Lemma 4.1 with fundamental group Z^^,. By gluing all the points Pk € Xn^ for k = 1,..., s 
into the same point P, we obtain a 2-simplicial complex 




k=l 


with at most 


^(14 log 2 Ufc + 3) = 14 log 2 |G| + 3s 


fc=i 


2 -simplices. 

The fundamental group of this wedge sum is the group 


Z„i * ... * lijis ■ 
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In order to get a simplicial complex whose fundamental group is G we fix for each k = 
1,..., s a loop ak C Xn^. based at P, consisting of tree edges and generating the fundamen¬ 
tal group 'Ki{Xnf.) — For each 1 < A; < / < s we glue a minimal triangulated 2-torus 
to our 2-simplicial complex by identifying the pair of loops {ak,ai) with a pair of loops 
{a', a") of the minimal 2-torus as depicted in Figure]^ We thus get a new 2-simplicial 
complex Xg with fundamental group G as each pair {ak,ai) now commutes. Because we 
add 7s{s — 1) triangles (14 triangles for each minimal 2-torus) we have that 

■S 2 (-^g) < 141og2 |G| -I- 3s -I- 7s(s - 1) = 141og2 |G| -|- 7s^ - 4s, 
which concludes the proof of Theorem |4.1[ □ 


5. From simplicial complexity to systolic area for groups 

In this section we first prove Theorem |1.1[ Then we show how to derive inequality (1.5). 

5.1. Proof of Theorem |1.1| . We start with the proof of the right-hand side inequality in 
Theorem 11.11 


By Theorem 1.2 we know that 


i+- 


c' 


n(G) < Ccj(G) Vi°m(-(g)) 

with G = ^-4^ and G' = 1 -|- In 25. This implies the inclusion 


GAT) C (^GT^V^'^ . 


This together with the right-hand side inequality in Theorem 1.3 gives that 

\GAT)\ < 


1 + 


where K = GT V'°g 2 t _ Pqj, t > 2 we compute that 


6 ii:iog 2 iF = 6 G (log 2 T + GVloga T + log 2 G) 


i+- 


< 6 GT (25 logs T) 

< 6GT^^V'°S2r 

where 6 G = 2^-5® and B' = 9. This implies the right-hand side inequality in Theorem 0 
with B = 2^^ = 22 -5® and B' = 9. 


We now turn to the proof of the right-hand side inequality in Theorem [Tt} 

The first strategy we can try is the following. According to Theorem |1.2| we have 
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which implies the inclusion 


Thus for any positive T 


A^{T) C X ( . 


. f T\ 

> \MT)\ > 

r T-3~\ 


2^ 

But this lower bound is not as 


the inequality stated in Theorem o To improve our estimate we proceed as follows. 


We construct a metric version of the Moebius telescope. Indeed consider the Moebius 
strip endowed with the Riemannian metric of curvature 1 given by the quotient of a spher¬ 
ical strip by the central symmetry like in Figure 



Figure 9. Spherical strip. 


The height of this spherical strip is chosen to be 2tt/3 and its area is thus equal to 
The equatorial curve and the boundary have the same length vr. The metric Moebius 


telescope is constructed in the same way as in Lemma 4.1 using this special metric on 
each Moebius strip. Then in order to obtain a metric version of the space Xm we glue 
along the loop ^(m) a disk of constant curvature 1 and radius | having at its center a 
conical singularity. The angle of the conical singularity is chosen such that the length of 
the boundary equals the length of the curve ^(m). Recall that if n is the smallest integer 
such that m < , the dyadic decomposition of m writes m = 2^^^ + ... -|- 2"'® for some 

integers 0 < ni < ... < Ug = n. In particular, the length of ^(m) is at most ns < nn and 
the area of the 2-disk is thus also at most nn. The systole of this metric on Xm equals n 
which implies that 


criZm) < 


l-h2^/3 


TT 


log 2 m. 


We thus obtain the right-hand side of inequality (1.5), and the left-hand side inequality in 
Theorem 11.11 

= Tl 


\MT)\ > 


2l+2\/3 
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5.2. Systolic area of For a finite abelian group G, the behaviour of cr(G) in terms 
of the number |G| of its elements and the number of its invariant factors can be described 
by combining Theorems 1.2 and 4.1 First we easily derive the following. 


Theorem 5.1. Let G he a finite abelian group with s invariant factors. Then 

(y{G) < — (l41og2 |G| + 7s^ — 4s) . 

Now recall that given such a finite abelian group G we have 


ac(G) >2 1og3|G| 

and 

k{G) < Ga{G)^^ 

We get 

log2 < C y/log2 (r{G) + log2 a{G) 

which implies that 


where G = 


2^-5® 


and C" = 1 + In 25 according to Theorems 


1.2 


and 


4.1 


\/log 2 <T(G) > 


^C'^ + 4log2 -c' 


Now set if : [l,oo[—)• M the decreasing function given by the formula 

2 

(j){x) = — 


1 _L /l I 41og2^ 

i + y i + ^^,^2 

Theorem 5.2. A finite abelian group G satisfies the following inequality: 


a{G)> 


21og3(|G|)V'^( 


2 1°g3(|G|) 
C 


c 


Because (fix) ~ P for large values of x, and that G' ~ 4.22, we obtain the following 
V'°g 2 2 : 

almost logarithmic lower bound on a{'Lm) for large m. 


Corollary 5.1. Provided m is large enough 

2 logQ 2 1— , ^ ^ 

o-(Zm) >—Vi°g2(i°g2-) 

where G = 
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6. Applications to systolic volume of homology classes 

In this section we first recall the definition of systolic volume associated to a homology 
class of a group, and then explain how to derive an interesting lower bound for the sys¬ 
tolic volume in terms of the 1-torsion of the group using the notion of simplicial complexity. 

Let a G Hn{G, Z) be a n-dimensional homology class of a group G where n denotes some 
positive integer. A geometric cycle {X, f) representing the class a is a pair (A, /) where 
X is an orientable pseudomanifold X of dimension n and / : A —)• K{G, 1) a continuous 
map such that /*[A] = a where [A] denotes the fundamental class of A and K{G, 1) the 
Eilenberg-MacLane space of G. The representation is said to be normal if in addition the 
induced map /p : '7ri(A) —>• G is an epimorphism. Given a geometric cycle (A,/) and a 
piecewise smooth metric g on A, the relative homotopic systole sysj{X,g) is defined as the 
least length of a loop 7 of A such that / o 7 is not contractible. The systolic volume of 
(A, f) is then the number 

vol(A,g) 

9 sysf{X,g)^' 

where the infimum is taken over all piecewise smooth metrics on A and vol(A, g) denotes 
the n-dimensional volume of A. When / : A —?■ A(7ri(A),l) is the classifying map 
(induced by an isomorphism between the fundamental groups), we simply denote by ©(A) 
the systolic volume of the pair (A,/). From |Gro83l Section 6] we know that for any 
dimension n 

&n ■= inf 6f(X) > 0, 

(A/) 

the infimum being taken over all geometric cycles (A, /) representing a non trivial homology 
class of dimension n. The following notion was introduced by Gromov in [Gro83[ Section 
6 ]. 

Definition 6.1. The systolic volume of a homology class a G Hn{G,'L) is defined as the 
number 

6(a) ;= inf 6f(A) 

(A/) 

where the infimum is taken over all geometric cycles (A, /) representing the class a. 
Observe that for any homology class a G H 2 {G,'L) we have 

6(a) > (t{G). 

Recently the systolic volume of homolgy classes has been extensively studied in [BBlOj 
where the reader can find numerous results on this invariant. 

6.1. A lower bound of systolic volume by 1-torsion. We now define the 1-torsion of 
a homology class and explain how to use it to bound from below its systolic volume. 

Definition 6.2. The 1-torsion of a homology class a G Hn{G,'L) is defined as the number 

ti(a) = inf |TorsiLi(A,Z)| 
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where the infimum is taken over the set of geometric cycles {X, f) representing the class a 
and |Torsi^i(X, Z)| denotes the number of torsion elements in the first integral homology 
group of X. 

We now present the main result of this section. 

Theorem 6.1. Let G he a finitely presentable group and a G Hn{G,'Z). Then 

6(a) > C'n( Inti(a)) ^ 

where Cn and C'^ are two positive numbers depending only on n. 

In particular, 

6(a) > (Inti(a))^"^ 

for any e > 0 provided ti(a) is large enough. It is important to remark that there is no 
hope in dimension > 3 to prove a universal lower bound of the type 

6(G,a) > Clnti(a) 

for some positive constant C. Indeed, for any positive integer s, the Eilenberg-MacLane 
space of the group 

Gg '■= Z2 * ... * Z2 

'-v-" 

s 

is the complex Vi=i If n, is a positive integer and C denotes the 

skeleton of odd dimension 2n + 1 of the f-th component, we consider the sequence of 
homology classes 

S 

a, = ^ H2n+liGs,Z). 

i=l 

We can see that ti(as) = 2® as |TorsPi(X,Z)| > 2^ for any representation {X,f) of a. 
According to [BBlOl Theorem 5.4] this implies that 

for some positive constant C. For even dimension, we consider the sequence of classes 
a^ = X a^ G H 2 n+ 2 {T‘ x Gs,T,) for which the same upper bound holds. 


Proof of Theorem 6.1 Let G be a finitely presentable group and a G Hn{G,Tj) a homology 


class. Recall that the simplicial height h{a) of a homology class a is the minimum number 
of simplexes (of any dimension) of a geometric cycle representing the class a. According 
to |Gro83l 6.4.C”] (see also |Gro96[ 3.C.3]) there exists two positive numbers Cn and 
depending only on the dimension n such that 

h{a) 


6(a) > 


ex' 


P(cn\/lnh(a)) 
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We conclude using Proposition |2.2| which asserts that 

/i(a) > 2 logg ti(a). 


□ 


6.2. Application to lens spaces. In general the 1-torsion of a class is difficult to com¬ 
pute. In the case of G = Z^, we can estimate from below the 1-torsion of any generator 
by the number m as follows. 

Lemma 6.1. Let a. be a generator of H 2 n+i{’Lm,’^)- Then 

ti(a) > m. 

Proof. Let (A, /) be a geometric cycle representing a. As a is a generator of H 2 n+i — 

7jm, the map / induces an isomorphism 


( 6 . 1 ) 

Let 




■‘mi Tim) 


H\Zm,T). 


/3 : 

denotes the Bockstein homomorphism and 

j : H‘^('Zm,T) —)> {7im,Tm) 

the morphism of reduction modulo m. In our case, j is an isomorphism. A generator of 
Zm) (not necessarily dual to a) can be choosen as the element u U (j o /3(u))” 
where u G H^{Zm,Tm) is some generator. Now consider /*(/3(u)) = /3(/*(u)) G Z). 

Taking into account the isomorphism (6.1) we see that /*(u)U (/*(jo/3(u)))”' is an element 
of order m in Z^). This implies that the order of f*{j o /3(u)) G Xm) is 

m, and thus that the order of /3(/*(u)) G H‘^{X,'L) is also m. By the duality (2.7) we get 
the result. □ 

Remark that the statement of this lemma as well as its proof holds in the case of a 
simplicial complex X representing the class a. In this more general case note that the map 


(6.1) is only into. 


Given two integers n > 0 and m > 2 let Ln{m) denote a lens space of dimension 
2n-|- 1 with fundamental group Z^,: there exist integers qi,... ,qm coprime with m and an 
isometry A of order m of the form 


A{zi, ...,Zn) = 




"1 Zn) 


such that 


Ln{m) := {Z = {zi,..., Zn) e 


El 

k=l 


Zk\^ = 1 }/~A - 52-+VZ, 


where Z ~ A if and only if Z = A^ Z'. Observe that the fundamental class of a lens space 
Ln{m) realizes a generator a of the homology group H 2 n+i(Tm,T). 


Combining Lemma 6.1 and Theorem 6.1 we derive the following result. 
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Theorem 6.2. For any integer m > 2 we have 

C'n 

&{Ln{m)) > Cn(lnm) 

where Cn and C'^ are two positive numbers depending only on the dimension n. 

We remark that this lower bound is of the same type as for cr(Zm) in Corollary |5.1[ Now 
we turn to the proof of the new upper bound for systolic volume of lens spaces. 

Theorem 6.3. For any integer m> 2 we have 

&{Ln{m)) < Dnm^ 

where is a positive number depending only on the dimension n. 

As observed in the introduction, this polynomial upperbound is better than the one 
obtained by computing the systolic volume for the round metric (which is roughly ~ 

Proof. We first decompose the manifold Ln{m) into (2n + l)-dimensional cubes, and then 
use this decomposition to construct a metric for which we control the systolic volume in 
terms of the number of these cubes, compare with |BB05] and [BBin| . 

We decompose Ln{m) into (2n + l)-cubes as follows. Start with the standard cellular 
decomposition of Ln{m) denoted by 0, see |Hatn21 p.l45] generalizing for the case n > 1 
the construction of [ST80j . This decomposition 0 has exactly one fc-cell denoted by e^ 
in each dimension k = 0,1,..., 2n + 1 and we denote by qk its center. We subdivise the 
cellular decomposition 0 in such a way that each new cell admits a simplicial structure. 
We proceed by induction as follows. For k = 0 there is nothing to do but observe that 
= {^o}- Because is attached to we subdivise into the two arcs denoted by 
Bq and e\ connecting qo and qi. 0bserve at this stage that the complex thus obtained 
is not a simplicial complex, as two simplices may share more than one face in common. 
The next step consists to first remark that is attached to U through a linear map 
(/>2 : de‘^ —7- U of degree m, and then take in the cone over the preimages by 4>i of 

Cg and e\ with respect to the vertex g 2 - Doing so we subdivise into 2m new 2-cells with 
a natural structure of simplex. We then proceed that way by induction on the dimension 
following the structure of 0i. More precisely at each step k > 3 we form the cone over 
the preimages by the attaching map of the k — 1-dimensional new cells with respect to the 
center of the A:-cell. The attaching maps 

k-l 

(fk -de^ —> IJ e* 

s=0 

having degree m if /c is even, and zero if k is odd, this gives a new decomposition 0i with 
2 ^+^iqriP simplices of dimension 2n F 1. Remark that despite the fact that 0i is not a 
simplicial decomposition this structure is coherent in the sense that any face of a simplex 
is a simplex of lower dimension. 

Denote by 02 the barycentric subdivision of 0i. The structure 02 is now simplicial with 
2 n.+i. (2(n -|- 1))! • m” simplices of dimension 2n + 1. We decompose each (2n -|- l)-simplex 












SYSTOLIC GEOMETRY AND SIMPLICIAL COMPLEXITY FOR GROUPS 


29 


of ©2 into 2(n + 1) cubes of dimension 2n + 1. This gives a decomposition ©3 of Ln{m) 
into ■ (2(n + 1))! • 2(re + 1) • m” cubes of dimension 2n + 1. Endow each cube of 
©3 with the Euclidean metric with side length 1. We thus get a polyhedral metric g on 
Ln{m). This metric satisfies sys{Ln{m, g) > 2 according to [BBlOl Lemma 5.6]. Because 
vol{Ln{m, g) = 2"'+^ [2(n+l)]![2(n+l)]m"', this gives the result with ^ □ 


6.3. Application to 3-manifolds. Let M be a closed manifold. For a covering space M' 
with k sheets of M, it is straightforward to check that 


( 6 . 2 ) 


6 (M) > 

k 


Let M be a manifold of dimension 3 with finite fundamental group. Its universal cover is 
the sphere and the action of the fundamental group on is orthogonal. The 

list of finite groups which act orthogonally on can be found in |Mil57j for instance. An 
analysis of this list shows that possesses a cyclic subgroup of index k < 12. Denote 


by M' the covering space corresponding to this su 
Li(n) with n > . So by applying Theorem 

we derive the last theorem of this paper. 


jgro up. The manifold M' is a lens space 
and the inequality ( 6 . 2 ) with A: = 12 


6.2 


Theorem 6.4. There exists two positive eonstants a and b such that any manifold M of 
dimension 3 with finite fundamental group satisfies 

1 _ ^ 

6(M) > a(ln|7ri(M)|) V1 "(i-Im(adI) ^ 
where |7ri(M)| denotes the number of elements in 7ri(M). 

Remark that finite fundamental groups of 3-manifolds can have a large number of ele¬ 
ments but a very small torsion in ,71). A direct estimate of &{M) by the torsion 

of Hi{Tri(M),Z) is interesting only if the manifold M is a lens space. 


References 

[Bab06] Babenko, I.: Topologie des systoles unidimensionnelles. Enseign. Math. 52 (2006), 109-142. 

[BB05] Babenko, I. & Balacheff, F.: Geometrie systolique des sommes connexes et des revetements cy- 
cliques. Math. Ann. 333 (2005), 157-180. 

[BBIO] Babenko, I. & Balacheff, F.: Systolic volume of homology classes. To appear in Algebraic and 
Geometric Topology. Preprint arXivl009.2835. 

[BPS12] Balacheff, F., Parlier, H. & Sabourau, S.: Short loop decompositions of surfaces. Geom. Funct. 
Anal. 22 (2012), 37-73. 

[BSIO] Balacheff, F. & Sabourau, S.: Diastolic and isoperimetric inequalities on surfaces. Ann. Sc. de 
TENS, 43 (2010), 579-605 

[Bull4] Bulteau, G.: Les groupes de petite complexite simpliciale, preprint. 

[BS94] Buser, P. & Sarnak, P.: On the period matrix of a Riemann surface of large genus. With an appendix 
by J. H. Conway and N. J. A. Sloane. Invent. Math. 117 (1994), 27-56. 

[Del96] Delzant, T.: Decomposition d’un groupe en produit litre ou somme amalgamee. J. Reine Angew. 
Math. 470(1996), 153-180. 

[Gro83] Gromov, M. : Filling Riemannian manifolds. J. Dili. Geom. 18 (1983), 1-147. 

[Gro96] Gromov, M.: Systoles and intersystolic inequalities. Actes de la Table Ronde de Geometrie 
Differentielle, Collection SMF 1 (1996), 291-362. 












30 


I. BABENKO, F. BALACHEFF AND G. BULTEAU 


[Hat02] Hatcher, A. : Algebraic Topology. Cambridge University Press (2002). 

[KS05] Kapovich, I. & Schupp, P.: Delzant’s T-invariant, one-relator groups, and Kolmogorov’s complexity. 
Com. Math. Helv. 80 (2005), 911-933. 

[KurOO] Kurosh, A.G.: The Theory of Groups. Chelsea Pub. Company, N.Y. 1960. 

[Mas67] Massey, W.: Algebraic Topology : An Introduction. Harcourt, Brace & World, Inc. 1967. 

[MPOl] Matveev, S. & Pervova, E.: Lower bounds for the complexity of three-dimensional manifolds. Dokl. 
Akad. Nauk. 378 (2001), 151-152. 

[Mil57] Milnor, J.: Groups which act on S'" without fixed points. Amer. J. Math. 79 (1957), 623-630. 
[PP08] Pervova, E. & Petronio, C.: Gomplexity and T-invariant of Abelian and Milnor Groups, and com¬ 
plexity of 3-manifolds. Math. Nachr. 281 (2008), 1182-1195. 

[Pu52] Pu, P.: Some inequalities in certain non-orientable Riemannian manifolds. Pacific J. of Math. 2 
(1952), 55-71. 

[JR80] Jungerman, M. & Ringel, G. : Minimal triangulations on orientable surfaces. Acta Math. 145 
(1980), 121-154. 

[RS08] Rudiak, Y. & Sabourau, S.: Systolic invariants of groups and 2-complexes via Grushko decomposi¬ 
tion. Ann. Inst. Fourier 58 (2008), 777-800. 

[ST80] Seifert, H. & Threlfall, W.: A textbook of topology, Academic Press (1980). 

[VdW71] Van der Waerden, B. L. : Algebra 1. Achte auflage der modernen algebra. Springer Verlag (1971). 

I. Babenko, I3M, Bat. 9, Universite Montpellier 2, CC 051, Place Eugene Bataillon, 34095 
Montpellier Cedex 5, France 

E-mail address: babenko@math.univ-montp2.fr 

F. Balacheff, Laboratoire Paul Painleve, Bat. M2, Universite des Sciences et Technolo¬ 
gies, 59 655 ViLLENEUVE d’Ascq, France. 

E-mail address: florent.balacheff@math.univ-lillel.fr 

G. Bulteau, I3M, Bat. 9, Universite Montpellier 2, CC 051, Place Eugene Bataillon, 34095 
Montpellier Cedex 5, France 

E-mail address: guillaume.bulteau@ac-montpellier.fr 



